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SET PARITY SYMBOL 
CALCULATION INDEX n TO 0 
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CALCULATE SUM v n OF INFORMATION- PART 
SYMBOLS FOR FIRST COLUMN IN SUBMATRIX 

WITH SUEMATRIX COLUMN INDEX 0. AND 
SET PARITY SYMBOL P fc FOR FIRST COLUMN 
IN CORRESPONDING SUBMATRIX TO v n 
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INITIALIZE COLUMN INDEX X c 0 n FOR PARITY 
SYMBOL EXISTING IN SUBMATRIX WITH 
SUBMATRIX ROW INDEX 0 ON DUAL-DIAGONAL 
LINK OF PARITY-PART MATRIX TO L 
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CALCULATE COLUMN INDEX >vV 0 IN SUBMATRIX 
EXISTING IN OFFSET DIAGONAL LINE SHARING 
SAME ROW FOR PARTICULAR ROW INDEX x (li 
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CALCULATE ROW INDEX x-Ji,.,, IN SUBMATRIX 
EXISTING ON DIAGONAL LINE HAVING SAME 
COLUMN INDEX FOR COLUMN INDEX yP t . 
ON OFFSET DIAGONAL LINE 
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CALCULATE SUM vjj^ OK INFORMATION 
SYMBOLS FOR COLUMN WITH COLUMN INDEX 
y "U ,N SUBMATRIX WITH 
SUBMATRIX COLUMN INDEX r+(r-I) 
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(57) Abstract: An apparatus and method for encoding low-density parity 
check (LDPC) codes. The method for generating a low-density parity check 
code formed of an information-part matrix and a parity-part matrix comprises 
the steps of converting the information-part matrix into an array -code struc- 
ture and assigning a degree sequence to each submatrix column; extending a 
dual-diagonal matrix corresponding to the party -pan matrix such that an ollsel 
value between diagonals has a random value; lifting the normalized dual-di 
agonal matrix; determining an offset value for cyclic column shift for each 
submatrix of the lifted normalized dual-diagonal matrix; and determining a 
parity symbol corresponding to a column of the parity-part matrix. 
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